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Abstract. Border bases have recently attracted a lot of attention. Here we 
study the problem of generalizing one of the main tools of Grobner basis the- 
ory, namely the flat deformation to the leading term ideal, to the border basis 
setting. After showing that the straightforward approach based on the defor- 
mation to the degree form ideal works only under additional hypotheses, we 
introduce border basis schemes and universal border basis families. With their 
help the problem can be rephrased as the search for a certain rational curve on 
a border basis scheme. We construct the system of generators of the vanishing 
ideal of the border basis scheme in different ways and study the question of 
how to minimalize it. For homogeneous ideals, we also introduce a homoge- 
neous border basis scheme and prove that it is an affine space in certain cases. 
In these cases it is then easy to write down the desired deformations explicitly. 



1. Introduction 

Let / be a zero-dimensional ideal in a polynomial ring P ~ K[xi^ . . . , Xn] over 
a field K , and let O = {ti, . . . be an order ideal, i.e. a finite set of power 
products in P which is closed under taking divisors. An O -border basis of / is 
a set of polynomials G — {gi, . .. ,g^} of the form gj — bj — X]f=i Cjiti , where 
{61, ... ,61.} is the border dO = {xiO U ■ • ■ U a;„0) \ O of O and Cji £ K, such 
that / is generated by G and O is a if -vector space basis of P/I ■ In recent years 
border bases have received considerable attention (see for instance [l3], [M], [15], 
[20] . and [22] )• This is due to several reasons. 

(1) Border bases generalize Grobner bases: if one takes for O the complement of a 
leading term ideal of / with respect to some term ordering a , the correspond- 
ing border basis contains the reduced cr-Grobner basis of /. 

(2) Border bases are more suitable for dealing with computations arising from real 
world problems. They are more stable with respect to small variations in the 
coefficients of the polynomials generating / and permit symbolic computations 
with polynomial systems having approximate coefficients (sec for instance [1], 
[8], and [22]). 

(3) Border bases are in general much more numerous than reduced Grobner bases. 
For instance, if the given ideal / is invariant under the action of a group 
of symmetries, it is sometimes possible to find a border basis having these 
symmetries, but not a Grobner basis. 

The starting point for this paper is our attempt to generalize one of the funda- 
mental results of Grobner basis theory to the border basis setting, namely the fact 
that there exists a flat deformation from / to its leading term ideal LTg. (/) . More 
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precisely, we are looking at the following result. (Here and in the following we use 
the notation introduced in [16] and [17].) 

Given a term ordering a , the ring P can be graded by a row of positive integers 
W = {wi ■ ■ ■ Wn) , i.e. by letting deg'^^{xi) = Wi , such that the leading term ideal 
LTct(/) equals the degree form ideal DF w{I) ■ Using a homogenizing indeterminate 
xq and the grading of P = K[xq, . . . ,Xn] given hy W = {1 wi ■■■ the 
canonical if-algebra homomorphism $ : if [xq] — > P/I^°"^ satisfies 

(1) The ring p/I^°''^ is a free i4:[xo] -module. 

(2) There are isomorphisms of if-algebras P/{I^°'^ + (xq)) = P/DFw{I) and 

We express this by saying that there is a flat deformation from / to T)Fw{I), 
and thus to LTo-(/). In geometric jargon, we can say that, in the Hilbert scheme 
parametrizing affine schemes of length dim^ (P/I) , the affine scheme defined by / 
is connected to the scheme defined by F)F]y{I) via a rational curve parametrized 
by xq . Thus the starting point for this paper is the question whether there exists 
a flat deformation from a zero-dimensional ideal / given by an O -border basis 
G = {gi, . . . ,g^} as above to its border term ideal BTo = {bi, . . . ,b^) . 

The direct approach taken in Section [2] is to try to imitate Grobner basis theory 
and to use the flat deformation to the degree form ideal we just recalled. Unfortu- 
nately, this approach does not succeed in all cases, but only under the additional 
assumption that O has a maxdeg^y border, i.e. that no term in O has a larger 
degree than a term in the border dO . 

Therefore it is necessary to dig deeper into the problem and find other ways of 
constructing the desired flat deformations. In Section [3] we take a step back and 
view the task from a more global perspective. All zero-dimensional ideals having an 
O -border basis can be parametrized by a scheme Bo which we call the O -border 
basis scheme. Using the condition that the generic multiplication matrices have 
to commute, we give explicit equations defining Mq in a suitable affine space (see 
Definition [3IT]). 

A moduli space such as the border basis scheme usually comes together with 
a universal family: this is a morphism from Mo to another scheme whose fibers 
are precisely the schemes defined by the ideals having an O-border basis. The 
fundamental result about this universal border basis family is that it is flat. In 
fact, in Theorem 13.41 we give an elementary, explicit proof that O is a basis for 
the entire family, viewed as a module over the coordinate ring of the border basis 
scheme. Hence the construction of the desired flat deformation of an ideal to its 
border term ideal is equivalent to finding suitable rational curves on the border 
basis scheme (see Corollav l3.5|) . 

To examine the border basis scheme further, we have a more detailed look at 
the system of generators of its vanishing ideal in Section 2] The technique of 
lifting neighbor syzygies (introduced in [13_ and [22|, and independently in jlOj ) 
provides us with a different way of constructing a system of generators of I (Mo) (see 
Proposition l4.ip . Using suitable examples, including the well-known Example l4.2fo f 
a singularity on a Hilbert scheme, we disprove several claims in 22J with respect to 
the possibility of removing redundant generators from this system. On the positive 
side, in Proposition 14.51 we provide a criterion for eliminating some unnecessary 
generators. 
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The final Section [5] introduces the homogeneous border basis scheme Mq"^ . It 
parametrizes all homogeneous zero-dimensional ideals having an O -border basis 
and is obtained from the border basis scheme by intersecting it with a suitable 
linear space. Our main result about B^°"^ is that it is an afhne space (and not 
only isomorphic to an afhne space) if O has a maxdeg^y border (see Theorem l5.3l) . 
This theorem is a nice tool which can be employed to produce good deformations 
(see Example 15. 4|) and to recreate the construction of reducible Hilbert schemes 
(see Example 15. 6p . 

Here we close this introduction by pointing out that all computations were done 
using the computer algebra system CbCcA(see ^) and that even great artists can 
be too pessimistic at times. 

Deformations simply do not exist. 

(Pablo Picasso) 

2. Deformation to the Border Form Ideal 

One of the fundamental results of Grobner basis theory is that there exists a 
flat deformation of a polynomial ideal to its leading term ideal. This deformation 
is achieved by taking a Grobner basis of the ideal, viewing it as a Macaulay ba- 
sis with respect to a suitably chosen N-grading, homogenizing it, and letting the 
homogenizing indeterminate tend to zero. An analogous fact for border bases of 
zero-dimensional polynomial ideals is not known in general. In this section we shall 
prove some partial results in this direction. 

In the following we let if be a field, P — K[xi, . . . , Xn] a polynomial ring, and 
/ C P a zero-dimensional ideal. Recall that an order ideal O is a finite set of 
terms in T" — {x"^ ■ ■ ■ x"" | > 0} such that all divisors of a term in O are also 
contained in O. The set dO = {xiO U • ■ • U x„0) \ O is called the border of O. 
By repeating this construction, we define the higher borders d^O for i > 1 and we 
let d^O O. The number indci(i) = min{i > | t £ d'O] is called the O -index 
of a term t e T" . 

Definition 2.1. Let O = {ti, . . . , t^} be an order ideal and dO = {hi, . . . , h,y} its 
border. 

a) A set of polynomials G = {51, . . . , g^,} C / is called an O -border prebasis of / 
if it is of the form gj — bj — <^ijti with Uij € K . 

b) An O -border prebasis of / is called an O -border basis oi I if P — I (B {0)k ■ 

c) For a polynomial / = ciui + • ■ • -I- CgUg ^ with Ci ^ K\ {0} and Ui G T" , the 
polynomial BFo{f) = E{i|indo(«.) max.} ^iUi is called the border form of /. 

d) The ideal BFc>(/) = (BFoif) \ f £ I \ {0}) is called the border form ideal 
of /. 

e) The monomial ideal generated by dO is called the border term ideal of O and 
is denoted by BTq . 

Notice that if / has an O-border basis, its border from ideal is BFc>{I) — BTq ■ 
Thus our goal is to use a border basis of / to deform the ideal to its border 
form ideal. If the order ideal is of the form (/) — T" \ LT^ (/) for some term 
ordering a , the Grobner deformation can be used as follows. 

Proposition 2.2. Let a be a term ordering, let G — {gi, . . . ,g,y} be the Ocr{I)- 
border basis of I , and let hi the border term in the support of gi for i — 1, ... ,1/ . 
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a) There exist weights W — {wi, . . . ,Wn) £ (1^+)" such that bj = T)Fw{gj) 
and G is a Macaulay basis of I with respect to the grading given by W . 

b) Let P = K[xo,...,Xn] be graded by W — (1, Wi, . . . , w„) . Then the ring 
P//hom ^ p/(ghom^ ^ ^ ^ ^ ^hom) ^ graded free K[xo] -module. 

In particular, we have a flat family /'^[xo] — > p^/hom ^f^^gg general fiber is iso- 
morphic to P/I ^ P + (xo — 1)) , where I — {gi, . . . , g^) , and whose special 
fiber is isomorphic to P/BTo„(i) ^ + (xo)) . 

Proof. The first claim in a) follows from Prop. 15.16. The second claim in a) is 
then a consequence of [17], Props. 6.4.18 and 4.2.15. The remaining claims follow 
from a) and [17], Thm. 4.3.22 and Prop. 4.3.23. □ 

For more general order ideals O, i.e. for order ideals which are not necessarily 
of the form Ocr{I), one strategy is to deform a given O -border basis of / first to 
a border basis of the degree form ideal T)Fiy{I) of / with respect to a suitably 
chosen grading. A border basis of DF iy{I) is always homogeneous, as the following 
lemma shows. 

Lemma 2.3. Let P be graded by a matrix W G Matm,n(Z), let O be an order 
ideal, and let I a P be a homogeneous ideal which has an O -border basis. Then 
this O -border basis of I consists of homogeneous polynomials. 

Proof. Let O = let bj e dO , and let gj = bj — J^i^i^ijti be the 

corresponding border basis element, where Cij G K . If we restrict the sum to those 
indices i for which deg^^(ii) — deg^y(6j), we obtain a homogeneous element of / 
of the form g^ = bj — Ci^ti^. Now the uniqueness of the O-border basis of / 
(cf. [13, 6.4.17) implies g, = g,. □ 

As for our idea to deform a border basis of / to a homogeneous border basis 
of DFwil) , we have the following result. 

Theorem 2.4. (Deformation to the Degree Form Ideal) 

Let W — {wi, . . . , Wn) G Mati_„(N+) be a row of positive integers, let P be graded 
by W , and let I C P be a zero- dimensional ideal. Then the following conditions 
are equivalent. 

a) The ideal I has an O-border basis, say G — {gi, . . . ,gu}, o,nd we have bj S 
Supp(DFvt-(gj)) for j = l,...,v. 

b) The degree form ideal DFvk(/) has an O-border basis. 

If these conditions are satisfied, the O-border basis of F)Fw{I) is F)F w{G) = 
{DFwigi), ■ ■ ■ jDFvf(3s)} and there is a flat family K[xq] — s- p j J^°'^ whose gen- 
eral fiber is isomorphic to P/I , where I — [gi, . . . , g^) , and whose special fiber is 
isomorphic to P/ F>Fw{I) , where DFvi/(/) = {T!iFw{gi)i ■ ■ ■ ,F>Fw{gu)) . 

Proof. First we show that a) implies b). Since G is an O-border basis of / and since 
bj G Supp(LF^(.9j)) for J = 1, . . . , I/, the set DFiy(G) = {F)Fw{gi), ^Fw{g.)} 
is an O-border prebasis of the ideal J = (DFvi/(gi), . . . , FlFi^igu)) ■ By the Border 
Division Algorithm (see [TJ, Prop. 6.4.11), the residue classes of the elements of O 
generate the X-vector space P/J . Together with J C F)Fw{I)i this shows 

#0 = dimK(P//) = dimKiP /F)F w{I)) < dim^(P/J) < #0. 

Therefore we get J — DF w{L) and the residue classes of the elements of O are a 
if-basis of P/ DFw{I) ■ From this the claim follows immediately. 
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Now we prove that b) implies a). Let cr be a term ordering on T" which is 
compatible with the grading defined by W , and let H — {hi, . . . , h^} be the Ocr{I)- 
border basis of /. For the purposes of this proof, we may consider O and Oa{I) 
as deg-ordered tuples (see |T7|, 4.5.4). 

The fact the _ff is a (T-Grobner basis of / implies by [17], 4.2.15 that iJ is a 
Macaulay basis of / with respect to the grading given by W . Then [17], 4.3.19 
shows that 7'^°" is generated by {/i^"™', • ■ ■ , , and by [17], 4.3.22 the ring 

p^jhom jg ^ graded free X[a;o] -module, where K[xo] is graded by deg(a;o) — 1 and 
P = K[xo, . . . , Xn] is graded by W = (1, ifi, . . . , w„) . More precisely, the proof 
of [17], 4.3.22 shows that the residue classes Oa{I) form a homogeneous K[xo]- 
basis of this graded free module. Since the residue classes O are homogeneous 
elements in P/I^""^, we can write O ^ A ■ 0^(7) with a homogeneous matrix 
A G Mat^{K[xo]) (see [17], 4.7.1 and 4.7.3). 

By the hypothesis, DFvi^(J) has an O-border basis. Thus the residue classes 
of the elements of O are a homogeneous if-basis of P/ DFw{I) ■ Since also the 
residue classes of the elements of Oa-{I) are a homogeneous -basis of this ring, 
the degree tuples of O and of Oa{I) are identical. Therefore the matrix ^ is a 
block matrix of the form 

(All Al2 ■■■ Alq \ 



•A-q— 1 q 

V ■•■ Aqq ) 

with square matrices An having constant entries. Hence we have det(^) S K , 
and the fact that the transformation matrix A\xa^Q between the two homogeneous 
bases of P/ T>¥w{I) is invertible implies det(^) ^ 0. Altogether, it follows that O 
is a homogeneous ivr[xo] -basis of P / , too. In particular, the residue classes 
of O form a if -basis of P/I ^ P/(/''°'" + (a;o-l)) , i-e. the ideal / has an O-border 
basis. 

For every j € {1, ...,:/} , we have a representation bj = J2i=i fij^i + with 
homogeneous polynomials e if[a;o] of degree deg^(6j) — degy^{U) and with a 
homogeneous polynomial hj G /hom degree deg-^^ {bj ) . Setting ^ 1 in this 
representation, we find gj — bj fiji^) ti ^ I ■ It follows that these polynomi- 

als form the O-border basis of /. By construction, we have bj G Supp(DFvi/(5j)) ■ 

The first additional claim is a consequence of the observation that DF w{G) is an 
O-border prebasis of T)Fw{I) and of [T7], Prop. 6.4.17. To construct the desired 
flat family, we use the fact that G is a Macaulay basis of / by what we have just 
shown and conclude from [T7|, 4.3.19 that /^°'° = (5^°'°, . . . ,5^^°'°) . From this the 
claim follows. □ 

Let us look at an example for this proposition. 

Example 2.5. Consider the ideal / (— 2a;^ + xy - y"^ ~ 1, 8y^ + lOx + 9y) 
in the polynomial ring P = iQ[a:;,y]. The degree form ideal of / with respect 
to the standard grading, i.e. the grading defined by = (1 1), is DFiy(/) = 
(— 2x^ + xy — 2/^, y^) . We want to use the order ideal O = {l,x,x^,x^,y,y^} 
whose border is given by dO — {xy, y^, xy^, x^y, x^y, x"^} . 
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It is easy to check that 'DFw{I) has an O -border basis, namely H ~ {hi, . . . ^ho] 
with hi — xy — 2x^ — , h2 — y^ , — xy^ + 4a;^ , h^ — x^y + 2x^ , h^ — x^y , 
and — ■ Therefore the proposition says that / has an O -border basis G = 
{gi, . . . , gg} J and that hi = DFvi/(.gi) for i = 1, . . . , 6 . Indeed, if we compute this 
border basis we find that it is given by gi = xy — 2x^ — y^ — 1, 52 = y"^ + |a;-l-|y, 
53 = xy"^ + 4x^ -h f a; - iy, 54 = x^y + 2x^ - ^x ~ ^y , 55 = x^y - ^x^ - " ^ , 
and ge = x^ - 

An easy modification of this example shows that the converse implication is not 
true without the hypothesis bj £ Supp(DFvi/(3j)) , i-e. that an O-border basis of / 
does not necessarily deform to an -border basis of DF iy{I) . 

Example 2.6. Consider the ideal / — {x'^y, x^ — \xy, xy^, y^) in P = Q[a;,?/]. 
With respect to the standard grading, we have DFvy(/) = {x^,x'^y,xy'^,y^) . The 
ideal DFvi/(/) does not have an O-border basis for O — {l,x,x^,x^,y,y^} . How- 
ever, the ideal / has the O-border basis G = {gi, . . . , ge} , where gi — xy — 2x^ , 
92 =y^, 93 = xy"^ , g4 = x^y, g5 = x^y, and ge = x'^ . 

The main reason why the last example exists is that one of the terms in O has 
a larger degree than the term xy in the border of O. This suggests the following 
notion. 

Definition 2.7. Let P be graded by a matrix W G Mati,„(N+). The order 
ideal O is said to have a maxdegw border if deg^y (6j) > degyy (ti) for z = 1, . . . , /j, 
and j = 1, . . . , J^. In other words, no term in O is allowed to have a degree larger 
than any term in the border. 

Note that this condition is violated in Example l2.6l By choosing suitable weights, 
many order ideals can be seen to have a maxdeg^^ border. 

Example 2.8. Let a > 1, and let O ^ {l,xi,xl, . . . ,x'^} C T". Then O has a 
maxdeg^ border with respect to the grading given by W — {1 a ■ ■ ■ a) . 

One consequence of an order ideal having a maxdegjy border is that bj £ 
Supp(LFw{gj)) for j = 1, . . . and every O-border prebasis G — {gi, . . . ,gu}- 
Thus the proposition applies in particular to order ideals having a maxdegy^ bor- 
der. Let us end this section with an example for this part of the proposition. 

Example 2.9. Let O = {1, x, x^, y, y'^} c . Then we have O = \ {xy} , i.e. 
the order ideal O has a maxdeg^y border with respect to the standard grading. 

Consider the ideal / = (x^ + xy — ■^y^ — x — ^y, y^ — y, xy"^ — xy) which is 
the vanishing ideal of the point set X = {(0,0), (0,-1), (1,0), (1,1), (-1,1)} if 
char(i4r) ^ 2. We have dO — {&i, 62, &3, 64, ^5} with 61 = , 62 = x^y, 63 — 
xy, b4 — xy'^ , and b^ = y^ . The ideal / has an O-border basis, namely G = 
{91,92,93,94,95} with gi ^ x^-x, g2 = x'^y-^y'^-^y, g^ = xy+x'^-^y'^-x-^y, 
g4 = xy'^ -f - - X - iy, and g5 = y^ ~y- 
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The order ideal O is not of the form O = Oa {!) for any term ordering a . Using 
the proposition, we deform the border basis elements in G to their degree forms. 
Thus the ideal DFiy(/) = (x^, x^y, xy + — \y'^ , xy^, y^) is a flat deformation 
of / and these five polynomials are an O -border basis of DFw{I)- The task 
of deforming the homogeneous ideal DF w{I) further to the border term ideal 
BTo — (x^ , x^y, xy, xy'^, y^) will be considered in Example 15.41 



Let O — {ti, . . . , tfj,} be an order ideal in T" , and let dO — {bi, . . . , bj,} be 
its border. In this section we define a moduli space for all zero-dimensional ideals 
having an O -border basis, and we use rational curves on this scheme to construct 
flat deformations of border bases. 

Definition 3.1. Let {cij | 1 < i < /i, 1 < j < i'} be a set of further indeterminates. 

a) The generic O -border prebasis is the set of polynomials G = {gi, ■ ■ ■ , g^} 
in K[xi, . . . ,x„,cii, . . . ,c^^] given by 



b) For k = l,...,n, let Ak G Matp(iir[cy]) be the fc**^ formal multiplication 
matrix associated to G (cf. [17 , Def. 6.4.29). It is also called the k^^ generic 
multiplication matrix with respect to O . 

c) The affine scheme Bo C A'^'' defined by the ideal /(Bo) generated by the 
entries of the matrices AkAi — AiAk with l<A:<^<nis called the 
O -border basis scheme. 

d) The coordinate ring K[cii, . . . , c^i^]/I{Mo) of the scheme Bo will be denoted 
by Bo- 

By [T7], Thm. 6.4.30, a point (ay) G K^'^ yields a border basis (j(G) when we 
apply the substitution a{cij) = to G if and only if cr{Ak) (^{Ae) = <j{Ai) ij{Ak) 
for 1 < k < £ < n. Therefore the -rational points of Bo are in 1-1 correspon- 
dence with the O -border bases of zero-dimensional ideals in P , and thus with all 
zero-dimensional ideals having an O -border basis. 

Remark 3.2. (Properties of Border Basis Sciiemes) 

Currently, not much seems to be known about border basis schemes. For instance, 
it is not clear which of them are connected, reduced or irreducible. Here we collect 
some basic observations. 

a) By definition, the ideal /(Bo) is generated by polynomials of degree two. 

b) The scheme Bo can be embedded as an open affine subscheme of the Hilbert 
scheme parametrizing subschemes of A" of length /i (see [19], Section 18.4). 

c) There is an irreducible component of Bo of dimension nfi which is the closure 
of the set of radical ideals having an O -border basis. 

d) The dimension of Bo is claimed to be n/i in [^2, Prop. 8.13. Example 15.61 
shows that A. larrobino's example of a high-dimensional component of the 
Hilbert scheme yields a counterexample to this claim. It follows that the 
border basis scheme is in general not irreducible. 

e) For every term ordering u, there is a subset of Bo which parametrized all 
ideals / such that O = Oa (/) . These subsets have turned out to be useful for 
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studying the Hilbcrt scheme parametrizing subschemes of A" of length /i (see 
for instance 4 and [21 ). 
f) In the case n — 2 more precise information is available: for instance, it is 
known that Mq is reduced, irreducible and smooth of dimension 2fi (see [7], 
[9] and [19], Ch. 18). 

As usual, a moduli space such as the border basis scheme comes together with 
a universal family. In the present setting it is defined as follows. 

Definition 3.3. Let G = {gi,...,gu} C X[a;i, . . . , a;„, cn, . . . , c^^] with gj = 
bj — J2i=i'^ij^i fo'^ j — l,---,i' be the generic O-border prebasis. The ring 
K[xi, . . . ,Xn,cii, . . . ,c^^]/{I{Mo) + [gi, ■ ■ ■ ,gu)) wiU be denoted by Uq ■ Then 
the natural homomorphism of iiT -algebras 

$ : Bo — > Uo = Bo[xi,...,Xn]/{gi,-.-,g,^) 
is called the universal O-border basis family. 

The fibers of the universal O-border basis family are precisely the quotient rings 
P/I for which / is a zero-dimensional ideal which has an O-border basis. The 
special fiber, i.e. the fiber corresponding to (cn, . . . , c^i/) , is the ring P/ BTq . It 
is the only fiber in the family which is defined by a monomial ideal. Although it 
is known that the universal family is free with basis O (see [6] or [10]), we believe 
that the following proof which generalizes the method in '20! is very elementary 
and conceptually simple. 

Theorem 3.4. (The Universal Border Basis Family) 

Let $ : Bq > Uo be the universal O-border basis family. Then the residue classes 

of the elements of O are a Bq -module basis of Uq ■ In particular, the map ^ is a 
fiat homomorphism. 

Proof. First we prove that the residue classes O are a system of generators of 
the i?o-module Uo = Bo[xi, . . . ,Xn]/{G) where G — {gi, . . . ,gi,} is the generic 
O-border prebasis. In order to show that the map uj : Bq — > Uo defined by 
Ci I— > ti is surjective, we may extend the base field and hence assume that K is 
algebraically closed. By the local-global principle and the lemma of Nakayama, it 
suffices to show that the induced map 

<^ : {Bo)m/m{Bo)m — > {Bo)m[xi, ■ . . ,Xn]/{{G) + m{Bo)m[xi, ■ . . ,a;„]) 

is surjective for every maximal ideal m — (cij — aij)ij in Bo ■ In other words, we 
need to show that the map lu becomes surjective if we substitute values aij £ K 
for the indeterminates Cij and if these values have the property that the maximal 
ideal (c,j — aij)ij contains I (Mo). Thus the claim follows from the fact that G 
becomes an O-border basis after such a substitution, since its associated formal 
multiplication matrices commute. 

Now we show that O is -linearly independent. We consider the free Bo- 
submodule M = Bo ti of Bo[xi, . . . , Xn] and proceed in the following man- 

ner. 

(1) We equip M with a suitable Bo[xi, . . . ,a;„] -module structure. 

(2) We show that this Bo[xi, . . . ,a;„] -module is cyclic and construct a surjec- 
tive Bo[xi, . . . , Xn] -linear map O : Bo[xi, . . . , Xn] — > M which maps ti 
to ti . 

(3) We prove that the kernel of 6 is precisely (G) . 
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Altogether, it follows that Q induces a map Q : Bo[xi, . . . ,Xn]/{G) — > M 
which is an isomorphism of Bo -modules and maps fj to ti . Thus O = {fi, . . . , f^} 
is a Bq -basis of Uo , as claimed. 

To do Step 1, we let Aj be the image of the generic multiplication matrix in 
Mat^(Bc(). Then we define 

(1) a*^aiti = (ti, . . . • aX^ • (ai, . . . ,a^)*'' = ^aoi^i 

(2) Xj*^aiti = {ti,...,tfj,) ■ Aj ■ {ai,...,afj,Y'' 

for a,ai, . . . ,afj, G Bq and j = 1, . . . ,n. Using this definition, the equalities 

(3) XkXj *^aiti =Xk* {xj * ^Oiii) = {h, . . . ,t^) ■ AkAj • (ai, . . . ,a^)*'' 

i=l i=l 

and the fact that the matrices Aj commute show that this definition equips M 
with the structure of a Bq [xi,. . . , Xn] -module. By using induction, we get 

ft 

(4) f*J2^i^i = {ti,...,t^,)- f(Ai,...,An) ■ (ai,...,a^)*' 

i=l 

for every / S Bq [xi,. . . , x„] and all ai , . . . , G i?o . 

For Step 2, we assume w.l.o.g. that ti = 1. Using induction on deg(ti) , we want 
to show that t,; *ti= ti for i = 1, . . . The case U ~ 1 follows from (1). For 
the induction step, wc write ti = Xktg and using (2) , (3) and (4) we calculate 

tt *ti = Xk * {t£*ti) = Xk *te ^ {ti, . . . , tfj^) ■ Ak • ef = {ti, . . . ,tf^) ■ ef = ti 

It follows that M is a cyclic Bo , . . . , Xn] -module generated by ti . Thus we 
obtain a surjective [xi a;„] -linear map G : Bo[xi, . . . ,Xn\ — > M which 
is defined by / i— > f * ti. We have just shown that G satisfies Q{ti) = ti for 

Finally, to prove Step 3, we want to show that Q{gj) = for j = 1, . . . , !/. We 
write bj = Xkte and calculate Q{gi) = gi*ti = {ti, . . . ,tij) ■ gj {A\ , . . . , An) ■ . In 
particular, we get 

tr tr 

9j (-^1 ) • • • ) An) ■ Ci = bj {Al , • • • , An) ■ Ci Cij ti(^Al, . . . , An) ■ Ci 

i=l 

M M 

= Ak ■ te{Ai, ...,An)- ef - J2cij ef = Ak ■ ef - J2cij ef 

i=l i=l 

1^ tr tr 

= Cjj Cj — ^ Cij e j = 

i=l i=l 

We have checked that Q{gj) = for j = l,...,^. Consequently, the map G 
induces a Bo -linear map G : Bo[xi, . . . , Xn]/ (G) — > M . We know already that O 
generates the left-hand side and O is a Bo -basis of the right-hand side. Hence the 
surjective map G is also injective. □ 

In the remainder of this section we recall the connection between flat deforma- 
tions over K[z] of border bases and rational curves on the border basis scheme. 
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A rational curve on the O -border basis scheme corresponds to a -algebra ho- 
momorphism ^' : Bq — > K[z\ of the corresponding affine coordinate rings. If we 
restrict the universal family of O -border bases to this rational curve, we obtain the 
following flat deformation of border bases. 

Corollary 3.5. Let z he a new indeterminate, and let ^ : Bq — > K[z\ be a 
homomorphism of K -algebras. By applying the base change ^' to the universal 
family $, we get a homomorphism of K[z\-algebras 

^K[z] = * ®Ba K[z\ : K[z] — > Uo ®Ba K[z] 

Then the residue classes of the elements of O form a K[z]-module basis of the 
right-hand side. In particular, the map ^kIz] defines a fiat family. 

This corollary can be used to construct flat deformations over K[z] of border 
bases. Suppose the maximal ideal — 1) corresponds to a given O-border 

basis and the maximal ideal is the ideal (cn, . . . , c^,y) which corresponds to 

the border term ideal {bi, . . . ,bi,) . In other words, suppose that the rational curve 
connects a given point to the point (0, . . . , 0) which corresponds to the border term 
ideal. Then the map ^kIz] defines a flat family over K[z] whose generic fiber P/I 
is defined by the ideal I generated by the given O-border basis and whose special 
fiber P/{bi, . . . , b„) is defined by the border term ideal. 

Another application of the theorem is the following criterion for checking the 
flatness of a family of border bases. 

Corollary 3.6. (Flatness Criterion for Families of Border Bases) 

Let z be a new indeterminate, let P — K[z][xi, . . . , Xn] , and let gj = bj — 
'^i^i o,ij{z)ti £ P be polynomials with coefficients aij{z) £ K[z]. Let I be the 
ideal in P generated by G — {gi, . . . , g^} and assume that the formal multiplica- 
tion matrices Ak G Mat^(iir[z]) of G are pairwise commuting. 

a) For every c G K, the set {gi\z^c, ■ ■ ■ , g^lz^c} is an O-border basis of the 
ideal Ic — I\z^c ■ 

b) The canonical K -algebra homomorphism 

0: K[z] K[z][x,,...,x^]/I 

defines a fiat family. More precisely, the residue classes of the elements of O 
are a K[z\-basis of K[z\[xi, . . . ,x„]//. 

Proof. First we show a). For every c G K , the matrices ^jtlzn^c are the multiplica- 
tion matrices of Gj^^^c ■ Thus the claim follows from [T^, 6.4.30. Next we prove b). 
Since the matrices Ak commute, the map Bq — > ^[z] defined by c.y i— > aij{z) is a 
well-defined homomorphism of if-algebras. Hence it suffices to apply the preceding 
corollary. □ 

Remark 3.7. If K is infinite, the hypothesis that the formal multiplication ma- 
trices Ak commute can be replaced by the assumption that the matrices Ak\z^c 
commute for every c G K . This follows from the fact that a polynomial / S K[z] 
is zero if and only if /(c) =0 for all c E K . 

Let us have a look at one particular border basis scheme in detail. 
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Example 3.8. Consider the case n — 2 and O = {1, x, y, xy} . The border of O is 
do = {y^, x'^, xy^,x^y} , so that in our terminology we have fJ. — v — A, ti — 1, 



t2 = X, t3=y, t4 = xy, bi=y^ , 62 = , 63 
The generic multiplication matrices are 

^0 C12 Ci4 ^ 

1 C22 C24 
C32 C34 
\ C42 1 C44 / 



and 



xy 



Ay — 



^ , and 64 



x^y. 



( 


1 

V 



Cll 

C21 
C31 
C41 



Cl3 \ 

C23 
C33 
C43 / 



When we compute the ideal generated by the entries of AxAy — AyAx and 
simplify its system of generators, we see that the ideal /(Bq) is generated by 

{C23C41C42 - C21C42C43 + C21C44 + Cll - C23, -C21C32 - C34C41 + C33, 

C34C41C42 - C32C41C44 + C32C43 + C12 - C34, -C21C32 - C23C42 + C24, 

-C23C32C41 + C21C32C43 - C21C34 + Ci3, C21C42 + C41C44 + C31 - C43, 
-C21C34C42 + C21C32C44 - C23C32 + Ci4, C32C41 + C42C43 + C22 - C44} 

Thus there are eight free indeterminates, namely C21 , C23 , C32 , C34 , C41 , C42 , 
C43 , and C44 , while the remaining indeterminates depend on the free ones by the 
polynomial expressions above. From this we conclude that the border basis scheme 
Bo is an affine cell of the corresponding Hilbert scheme, i.e. an open subset which 
is isomorphic to an affine space. (This result is in agreement with [9], Thm. 7.4.1, 
but not with [19], Example 18.6.) 

Its coordinate ring is explicitly represented by the isomorphism 



given by 



Be 

Cll 

C12 

Cl3 
Ci4 

C22 
C24 
C3I 
C33 



K[C21, C23 , C32 , C34 , C41 , C42 , C43 , C44] 



C23 
C34 



Hence we have Uq 
91 



92 = 



93 



9i 



I — > -C23C41C42 + C21C42C43 - C21C44 

I — > -C34C41C42 + C32C41C44 - C32C43 

I — > C23C32C41 - C21C32C43 + C21C34 

I — > C21C34C42 - C21C32C44 + C23C32 

I — » -C32C41 - C42C43 + C44 

I — » C21C32 + C23C42 

I — > -C21C42 - C41C44 + C43 

I — > C21C32 + C34C41 

-^^^[2^, y , C21 , C23 , C32 , C34 , C41 , C42 , C43 , C44] / (gi ,92,93,94) where 

- (-C23C41C42 + C21C42C43 - C21C44 + C23) 
-C2ia; - (-C21C42 - C41C44 + C43)y - C4ia::y, 

x'^ - ("C34C41C42 + C32C41C44 - C32C43 + C34) 

-(-C32C41 - C42C43 + 044)2; - C32y - Ci2xy, 
xy^ - (C23C32C41 - C21C32C43 + C21C34) 
-C23a; - (C21C32 + C34.C4i)y - Ci^xy, 
x^y ~ (C21C34C42 - C21C32C44 + C23C32) 
-(C21C32 + c23C42)a; - C34y - c^xy. 



The ideal [91,92,93,94) is the defining ideal of the family of all subschemes of 
length four of the affine plane which have the property that their coordinate ring 
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admits O as a vector space basis. Since the border basis scheme is isomorphic to 
an affine space in this case, we can connect every point to the point corresponding 
to (x^, y^) by a rational curve. Therefore every ideal in the family can be deformed 
by a flat deformation to the monomial ideal {x^^y^). Algebraically, it suffices to 
substitute each free indeterminate Cy with zcy where z is a new indeterminate. 
We get the if -algebra homomorphism 

^K[z] ■ K[z\ > if[a;, J/, 2:,C2i,C23,C32,C34,C4l,C42,C43,C44]/(ffi,527ff3'54) 

where 

91 = - (-Z^C23C4lC42 + 2^C2lC42C43 - Z^C2iC44 + ZC23) 

-ZC21X ~ (-2;^C2lC42 - Z^C4iC44 + ZC43)y - zcuxy, 

92 = ~ i-Z^C34C4iC42 + 2;^C32C4lC44 - 2^C32C43 + ZC34) 

-(-2^C32C41 - 2;^C42C43 + ZC44)a; - ZC32y - ZCA2Xy, 

93 = - (^^C23C32C4l - Z^C2iC32C43 + ^^221034) 

-zc23a; - (z^C2iC32 + 2^034041 )y - zc43xy, 

94 = X^y - (^^C2lC34C42 - Z^C2lC32C44 + Z^C23C32) 

-(z^C2lC32 + Z^C23C42)a; " ZC34y " zc44a;2;, 



By Corollarv 13.51 this homomorphism is flat. For every point on the border basis 
scheme, it connects the corresponding ideal to BTo = {y"^, , xy"^ , y) — [x^.y"^) . 

The next example shows that natural families of ideals can lead us out of the 
affine open subset of the Hilbert scheme. 

Example 3.9. Using if = M and P = R[x, y] , we consider the family of reduced 
zero-dimensional schemes Xa = {{a, 2), (0, f), (0,0), (f,0)} C with a e M. 

y 

• ■ •• (a, 2) 
( I — • ^ X 

For (T = DegRevLex, the reduced a-Grobner basis of the vanishing ideal la C P 
of Xq is 

G'a = {x'^ + ^ a(l - a-)y^ - x ~ ^ a{l - a) y, xy - ay"^ + ay, - 3y^ + 2y} 

and thus we have Oa[Ia) = {1, x, ?/, y^} . We may extend G'^ to an C'cr(ia) -border 
basis of la and get 

Ga^G'a U {xy"" - 2ay^ + 2ay} 

The residue classes of the elements of Oa{I) are a vector space basis of P/Ia for 
every a G M. We let / = (x^ + i z(l — z)y'^ — x — ^ z{l — z)y, xy — zy'^ -f zy, y^ — 
3y2 -f 2y, xy"^ - 2zy'^ + 2zy) C P[z\ . Then the natural map M[z] — > P[z\ll is a 
flat homomorphism whose fibers are the rings P/ la ■ Thus the point corresponding 
to Ga on the border basis scheme Bc)^(/^) is connected to the point representing Go 
via a rational curve. 

Now we consider the order ideal O — {l,x,y,xy}. For a / 0, the set Xa is a 
complete intersection of type (2,2). Its vanishing ideal la has an O-border basis, 
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namely 

Ha = {y^ - ixy- y, xy'^ - 2xy, x^y - axy, + i (1 - a)xy - a;} 

However, for a — 0, the ideal Iq has no O -border basis because xy E Iq. One of 
the coefficients in Ha tends to cx) as a — > 0. This happens since the scheme Bq 
is not complete. 

4. Defining Equations for the Border Basis Scheme 

The defining equations for the border basis scheme can be constructed in dif- 
ferent ways. One construction is given by imposing the commutativity law to the 
multiplication matrices, as we have seen in the preceding section. Another con- 
struction was given in [10], and a different but related one in [T^ and [S^. After 
describing this alternative construction, we use it to get rid of as many generators 
of the vanishing ideal of Bo as possible and examine some claims in |22j in this 
regard. 

Let O = {ii, . . . , t^} be an order ideal and dO — {foi, . . . , hu} its border. In [13], 
Def. 17, two terms bi^bj £ dO are called next-door neighbors if b^ = X}^bj for 
some k e {1, ... ,71} and across-the street neighbors if x^bi = xibj for some k,£ lE 
{1, . . . ,n} . In addition to these notions we shall say that across-the-street neighbors 
bi,bj with Xkbi — xibj are across-the- corner neighbors of there exists a term bm £ 
do such that bi ~ xibm and bj = xubm- 

In [22], Def. 8.5, the graph whose vertices are the border terms and whose edges 
are given by the neighbor relation is called the border web of O . The Buchberger 
criterion for border bases (see |lI3], Prop. 18 and [22], Thm. 8.11) says that an O- 
border prebasis {gi, . . . , g^} with gj = bj — '^ijti ^-nd e if is an O-border 
basis if and only if the S-polynomials S{gi,gj) reduce to zero using G for all (i, j) 
such that bi and bj are neighbors. This characterization can be used to construct 
the equations defining the border basis scheme in an alternative way. 

Proposition 4.1. (Lifting Neighbor Syzygies) 

Let G — {gi, . . . ,(?!/} be the generic O -border prebasis, where gj = — X]f=i ^ij^i G 
K[xi, . . . , Xra, Cii, . . . , Cfii,] , let Ai, . ■ . , An £ Mat^(if [cij]) be the generic multipli- 
cation matrices with respect to O, and let Cj = (cij, . . . , Cpj)*"^ G Mat^^i(-ft'[cy]) 
for j = \, . . . . Consider the following sets of polynomials in K[cii, . . . , c^i/] ; 

(1) // bi,bj G do are next-door neighbors with bi — Xkbj , let ND(i,j) be the 
set of polynomial entries of Ci — AkCj . 

(2) // bi, bj G do are across-the-street neighbors with x^bi = xibj , let AS{i,j) 
be the set of polynomial entries of AkCi — AgCj . 

Then the following claims hold true. 

a) The union of all sets ND(i,j) and all sets AS{i,j) contains the set of the 
nontrivial entries of the commutators AkAi — AiAk with 1 < k < £ < n . 

b) If one removes from this union all sets AS(i,j) such that bi,bj are across- 
the-corner neighbors, one gets precisely the set of the nontrivial entries of the 
commutators AkAe — AiAk with 1 < k < £ < n . In particular, the remaining 
union generates the vanishing ideal /(Bo) of the O-border basis scheme. 

c) The polynomials in the sets AS{i,j) corresponding to across-the-corner neigh- 
bors bi,bj are contained in /(Bo). 
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Proof. First we prove a) and b). The S-polynomials gi — Xkgj resp. Xkgi — xegj are 
if [cij] -linear combinations of terms in OUdO. We want to find representations of 
these polynomials as if [c^j] -linear combinations of elements of O only. Since we 
have bi — Xkbj = resp. Xkbi — xibj = 0, we have to represent (— J2m=i '^mitm) — 

^k{-Y!L=l^rnjtm.) reSp. Xk {-Yl,m=l^raitni) - {-Y!^^^^Cynjtni) USing O. By 

the definition of the generic multiplication matrices, these representations are given 
by (<!,..., t^) ■ {ci — AkCj) resp. (ii, . . . , t^) • (AkCi — AiCj) . The coefficients of the 
terms U in these representations are precisely the polynomials in ND(i, j) resp. in 
AS(z,j). 

Now we consider the polynomials in the sets ND(i, j) and in the sets AS{i,j) for 
which bi,bj are not across-the-corner neighbors. The fact that these polynomials 
are exactly the nontrivial entries of the commutators AkAe — AiAk was checked 
in [13], Section 4 resp. [22 , Prop. 8.10. 

It remains to show c). Let bi — xgbm and bj = Xkb„i. By what we have shown 
so far, the polynomials which are the components of Ci — AiCm and Cj — AkCm 
are contained in /(Bo). Moreover, the polynomial entries of AkAi — AiAk are 
in /(Bo). Therefore also the components of 

AkCt - AtCj = Ak{c.i - ACm) + {AkAi - AiAk)Cm - At(Cj - AkCm) 

are contained in /(Bo) . These components are exactly the polynomials in AS(i, j) . 

□ 

Another way of phrasing this proposition is to say that, for G to be a bor- 
der basis, the neighbor syzygies — Xk^j resp. Xk^i — XiCj of the border tuple 
(6i, . . . , b^) have to lift to syzygies of (gi, . . . , g^) and that the defining equations 
of O are precisely the equations expressing the existence of these liftings (see [13] , 
Ex. 23). Now it is a well-known phenomenon in Grobner basis theory that it suffices 
to lift a minimal set of generators of the syzygy module of the leading terms (see 
for instance flG^, Prop. 2.3.10). In ^2J, Props. 8.14 and 8.15, an attempt was made 
to use a similar idea for removing unnecessary generators of /(Bq). However, the 
claims made there are not correct in general, as the following examples show. 

The first example has surfaced in a number of different contexts, see the pa- 
pers [12], [IH] and the references therein. 

Example 4.2. Let us consider P — K[x,y,z] and O — {l,x,y,z}. The border 
do = {6i , . . . , } with bi ^ x^ , b2 — xy , b^ = xz, 64 = , b^ = yz, and b^ = z^ 
has a very simple border web consisting of nine across-the-street neighbors: 




a;^ xy 



These across-the-street neighbors yield 9 ■ 4 = 36 quadratic equations for /(Bq) 
in K[cii, . . . , C46] . Contrary to the claim in [52], Prop. 8.15, the equations for the 
neighbor pair (a;^ , xy) are not contained in the ideal generated by the remaining 
32 equations. In fact, in agreement with Proposition [431 it turns out that the four 
equations corresponding to the pair (xy, xz) are contained in the ideal generated 
by the eight equations corresponding to the two pairs {xy,yz) and {xz,yz) (see 
Example l4Jl) . 
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In order to see whether the ideal /(Bo) is a complete intersection (as claimed 
in [22j . p. 297), we examine its generators more closely. If we define a grading 
by letting deg^(cij) = 2 for j = 1,...,6 and deg,y(cy) = 1 for i > 1, the 
36 generators are homogeneous with respect to the grading given by W . Every 
minimal system of generators of the ideal /(Bq) consists of 21 polynomials, while 
its height is 12. Hence it is very far from being a complete intersection. 

The indeterminates cn, . . . , cig corresponding to the constant coefficients of the 
generic border basis form the linear parts of six of the 21 minimal generators and 
do not divide any of the other terms. We may eliminate them and obtain an ideal J 
in Q = K[c2i, . . . , C46] which has (after interreduction) 15 homogeneous quadratic 
generators. Geometrically speaking, there is a projection to an 18-dimensional 
affine space which maps the border basis scheme isomorphically to a homogeneous 
subscheme of A^* . In fact, it is known that this scheme is an affine cone with 
3-dimensional vertex over the Grassmannian Grass(2, 6) C P^** . 

The ideal J is prime and the ring Q/J is Gorenstein with Hilbert series (1 + 
6z + + 1)/(1 — z)^^ . The minimal number of generators of J is 15. The border 
basis scheme is irreducible and has the expected dimension, namely 12. 

Also the lifting of trivial syzygies fails in the border basis scheme setting, as our 
next example shows (see also Example 13 .Sp . 

Example 4.3. Let P ~ K[x,y] and O — {l,x,y,xy}. Then the border of O is 
do = {x^,y'^,x^y,xy^} . It has two next-door neighbors {x^^x^y), {y'^,xy'^) and 
one across-the-street neighbor {x'^y,xy'^). If one includes the "trivial syzygy pair" 
{x^.y"^) , there is one loop in the border web: 




The neighbor pairs yield four equations each for the defining ideal of Bo . Con- 
trary to a claim in [52] , p. 297, one cannot drop one of these sets of four polynomials 
without changing the ideal. Thus the lifting of a "trivial" syzygy cannot be used 
to remove defining equations for the border basis scheme. 

Interestingly, in the case at hand, the ideal /(Bo) is indeed a complete intersec- 
tion: there exists a subset of 8 of the 12 equations which generates /(Bo) minimally 
and dim(/ir[cii, . . . ,C44]//(Bo)) = 8. But the unnecessary generators are spread 
around the blocks coming from the neighbor pairs. 

Our next example shows how one can sometimes get rid of some generators 
of /(Bo) using part c) of the proposition. 

Example 4.4. Consider P = Klx^y] and O — {1, x, y, x^, y^} . Then we have 
do — . . . , 65} with bi = y^ , 62 = xy"^ , = xy , b^ — x^y , and b^ — x^ , two 
next-door neighbors {xy,xy'^) and (ccy, a:^j/) , two proper across-the-street neighbors 
(y^^xy^) and {x'^y,x'^), and one pair of across-the-corner neighbors {xy'^ , x^y) . 
Thus the border web of O looks as follows. 



16 MARTIN KREUZER, AND LORENZO ROBBIANO 



Using part c) of the proposition, we know that KMq) is generated by AS(1, 2) , 
AS(4, 5), ND(2, 3), and ND(3,4). In fact, using CbCoA, we may check that none 
of these sets can be removed without changing the ideal. 

On the positive side, the foUowing proposition allows us to remove at least a few 
polynomials from the system of generators of I{V>o) given in Proposition 14. II 

Proposition 4.5. (Removing Redundant Generators of /(Bo)) 

Let O — {ti, . . . be an order ideal with border dO = . . . ,b^} , and let H 

be a system of generators of I (Mo) ■ 

a) Suppose that there exist i,j,k e {!,...,;/} and to e {l,...,n} such that 
bk = X{bi = Xmbj ■ If the sets AS(i,j), ND(i,A:) and ND(j, /c) are contained 
in H and one removes one of these sets, the remaining polynomials still gen- 
erate /(Bo). 

b) Suppose that there exist i,j, k € {1, ■ ■ ■ ,v} and a, (3,^ € {1, . . . ,n} such that 
Xabi = xpbj = Xjbk- If the sets AS(z,j), AS{i,k) and AS(j, fc) are con- 
tained in H and one removes one of these sets, the remaining polynomials 
still generate /(Bq) . 

Proof. Let Ai . . . , An be the generic multiplication matrices with respect to O , 
and let cj = (cij, . . . , c^j)'' € Mat^ i(/C[cy]) for j = 1, . . . , z^. 

First we show a). The polynomials in AS(z, j) are the components of Ae ■ Ci — 
Am ■ Cj , the polynomials in ND(z, k) are the components of Ck — Ae ■ Ci, and the 
polynomials in ND(j, k) are the components of Ck — Am • Cj . Thus the claim follows 
from 

{Ae ■ Ci - Am ■ Cj) + (cfc - Ae ■ q) - (c^ - Am ■ Cj) = 

To show b), we argue similarly. The polynomials in AS(i, j) are the components 
of Aa -Ci — Ap-Cj , the polynomials in AS (i , fc) are the components of Aa ■ Ci — Ay ■ Ck , 
and the polynomials in AS(j, k) are the components of Ap ■ Cj — A-y ■ Ck ■ O 

Let us illustrate the application of this proposition with a couple of examples. 

Example 4.6. Let P = K[x,y,z] and O = [l,x,y, z,xy]. Then we have dO = 
{bi,...,bs} with bi = , b2 = yz, b^ ^ xz, 64 = , 65 = a;^ , be = xyz, 
67 — xy"^ , and 63 — x^U- There are four next-door neighbors {yz,xyz), {xz,xyz), 
y^,xy'^), {x^,x^y) and eight across-the-street neighbors {yz,z^), {xz,z^), {xz,yz), 
{y'^,yz), {x'^,xz), {xy^,xyz), (x^y, xyz) , and {x'^y,xy'^). This yields the border 
web 
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where we have marked next-door neighbors by arrows. Since we have xb2 — yb^ — 
bg, we can use part a) of the proposition and remove one of the sets AS (2, 3), 
ND(2, 6) , or ND(3, 6) from the system of generators of I{Mq) . Although there are 
many further "loops" in the remaining part of the border web, we may use CoCoA 
to check that no other set ND(i, j) or AS{i,j) can be removed without changing 
the generated ideal. 

Using the second part of the proposition, we can remove some generators of /(Bq) 
in Example 14.21 

Example 4.7. Consider P — K[x,y,z] and O — {l,x,y,z} with the border web 
explained in Example 14.21 Then the border terms b2 = xy , bs — xz and 65 — yz 
satisfy zb2 = yb^ = xb^. Therefore one of the sets AS(2,3), AS(2,5), or AS(3, 5) 
can be removed from the system of generators of I(Ro) without changing the ideal. 
As already explained in Example 14.21 none of the remaining sets AS{i,j) can be 
removed thereafter. 



5. The Homogeneous Border Basis Scheme 

Let P = K[xi, . . . ,Xn] be graded hy W = {wi ■■■ Wn) e Mati,„(N+), let 
O = {ti, . . . , <p} be an order ideal, and let dO = . . . , 6^} be its border. If we 
restrict our attention to zero-dimensional ideals I G P which have an O -border 
basis and are homogeneous with respect to the grading given by W, we obtain the 
following subscheme of the border basis scheme. 

Definition 5.1. Let {cij | 1 < i < M, 1 < j < j^} be a set of further indeterminates. 

a) The generic homogeneous O -border prebasis is defined to be the set of polyno- 
mials G — {gi, . . . , g^} in the ring K[xi, . . . , x„, cn, . . . , c^i/] where 

9j — bj — Cijti 

{ie{l,...,l-i}\dcgn,{ti)=dcg„{bj)} 

for j = 1, . . . , z^. 

b) For k — l,...,n, let Ak € Mat^(ii'[cy]) be the /c*'' formal multiplication 
matrix associated to G. It is also called the k*"^ generic homogeneous multi- 
plication matrix with respect to O . 

c) The affine scheme BjJ,°'" C A^'' defined by the ideal /(B^"'") generated by 
the entries of the matrices AkAi — AiAk with \ <k<l<nis called the 
homogeneous O -border basis scheme. 

Clearly, the homogeneous border basis scheme is the intersection of Bq with the 
linear space Z(cy | deg^(tj) ^ deg,^(6j)). 
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Remark 5.2. Let us equip K[xi, . . . , Sn, cn, . . . , Cf^,] with the grading defined by 
the matrix W for which deg-^y(cy ) = and deg-fy(xi) — Wi. 

a) The matrix Ak is a homogeneous matrix in the sense of [IT], Def. 4.7.1, with 
respect to the degree pair given by (degjy (^i), . . . , deg^y (t^)) for the rows and 
(deg^y(xfcii), . . . ,Aeg^{xkt^)) for the columns. 

b) As explained in [17], p. 118, we can add a vector d £ "L^ to a degree pair 
and still have a degree pair for the same homogeneous matrix. Thus the 
matrix Ai also has the degree pair given by {Aegy^{xkti), . . . ,<legy^(xkt^)) 
for the rows and {degy^{xkXiti), . . . ,Aeg-^(xkX£t^)) for the columns. In this 
way we see that both AkAi and AiAk are homogeneous matrices with re- 
spect to the degree pair given by (deg^y(ti), . . . ,deg^/{tf^)) for the rows and 
{degyy{xkeeti), . . . ,degiY{xkXeti^i)) for the columns. Consequently, also the 
commutator AkAe — AiAk is a homogeneous matrix with respect to this de- 
gree pair. 

In order to deform a homogeneous ideal having an O -border basis to its border 
form ideal, we may try to construct a suitable rational curve inside the homogeneous 
border basis scheme. If O has a maxdeg^y border (see Definition I2.7p . this plan 
can be carried out as follows. 

Theorem 5.3. (Homogeneous Maxdeg Border Bases) 

Suppose that the order ideal O has a maxdeg^y border. 

a) The generic homogeneous multiplication matrices commute. 

b) Let d = max{degiy(ti), . . . , deg^, {t f,)} , let r = #{t e O \ deg^,{t) = d} , and 
let s = ^{t G do I deg'^/^{t) = d} . Then the homogeneous border basis scheme 
Bq"" is an affine space of dimension r s . 

c) If I <Z P is a homogeneous ideal which has an O - border basis G ^ {gi, . . . , g^} , 
then there exists a flat family K[z] — > K[z][xi, . . . ,Xn]/J such that O is a 
K[z]-basis of the right-hand side, such that J\z^i = and such that J\z^o = 
(6i, . . . , b^) . In fact, the ideal J may be defined by writing gj — bj ~J2i=i ^ij^i 
and replacing Cij E K by Cij z £ K[z] for all i,j. 

Proof. To prove claim a), we examine the entry at position {a,P) of a product 
AkAi. Let Ak = (flij) and Ai = {a[j) . We want to examine the element 
X^^^i '^071!^^ ■ If a,'^f3 7^ 0, the term t^ is contained in the support of the rep- 
resentation of Xitf3 in terms of the basis O. Since (gi, . . . , g^) is a homogeneous 
ideal with respect to the grading on K[xi, . . . , a;„, cn, . . . , c^n] defined by the ma- 
trix W for which degy^{cij) — and degy^{xi) — degy^{xi) — Wi, we have the 
relations degy^{t^) = deg^/ixitp) > deg^y(i/3) . For the same reason, if Oq^ ^ we 
have the relations deg^^(tQ) = degy^r{xkt-y) > degyyit-y). We deduce the inequality 
degwita) > deg^^{xitf3) . Hence the assumption that O has a maxdeg^ border 
implies xgtjs ^ dO . We conclude that xetfs & O, t^ = xetp, and hence a!^^ = 1. 
Therefore, in order to get Qa-ya'^^ ^ in the sum above, we need to have a!!^^ = 1 
and ty = xgtfj. In particular, this condition fixes 7. 

If the surviving summand a^^ of X]7=i '^"7^7/5 ^'^^ zero, there are two pos- 
sibilities. Either we have = Xkt-y and thus Oa-y = 1, or we have Xkty = bj, 
ta € Supp(5j — gj) , and hence Oay = c^j . In the first case, we have ta = XkXgtp . 
In the second case, we have XkX^tp — bj and ta G Supp(6j — gj). Now it is clear 
that if we examine the product AeAk , we get the same conditions. Therefore we 
conclude that AkAg — AeAk ■ 
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Next we show b). The entries of the commutators AkAt~AeAk are the defining 
equations of the scheme BjJf™ in the affine subspace Z{cij \ deg^y [ti) ^ deg^r {bj)) 
of A''''. By a), these commutators are ah zero. The number rs is precisely the 
dimension of this affine subspace. 

To show c), it now suffices to connect the given point in this affine space by a 
fine to the origin and to apply Corollary 13. 51 □ 

If an ideal / has an -border basis and O has a maxdeg^y border for some 
grading given by a matrix W € Mati_„(N+) , we can combine the two flat families 
of Theorem 12.41 and part c) of the theorem above. As an illustration, we continue 
the discussion of Example 12.91 



„2 „, „,2l 



y, xy'^ - xy) 



Example 5.4. Let I be the ideal / — {x"^ + xy — 

in K[x,y], where char(A') ^ 2, and let O — {l,x,x'^,y,y'^} C . Using the 
fact that O has a maxdeg^y border with respect to the standard grading, we have 
already deformed / to DFvk(^) — {x^, x^y, xy + x^ — ^y'^, xy"^, y^) . 

Now we apply the theorem. We equip the summands x^ and y"^ in the third 
polynomial with a factor z and get J = [x^ , x'^y, xy + zx^ — ^zy'^, xy'^,y^) . As we 
now let z — > 0, we get the border form ideal of /. This is a flat deformation by 
part c) of the theorem. We can also directly check that the multiplication matrices 

0\ 


and Av 



I 



A, 

















/o 




1 













commute as elements of Mat5(_ft'[z]) . 



Notice that, at least following the approach taken here, it is not possible to 
connect / to BTq using just one irreducible rational curve on the border basis 
scheme. The next example shows that the maxdeg border property is indispensable 
for the theorem to hold. 



Example 5.5. The order ideal O = {l,x,y,x ,xy,y ,x y,xy ,x y } C . does 
not have a maxdeg^y border with respect to any grading given by a matrix W S 
Mati,2(N+) . The generic homogeneous O-border basis is G = {.gi, . . . ,56} with 



91 ^ y^ ~ cyix^y - csixy^ , g2 = x^ - C72x'^y - C82xy^ , 53 = xy^ - cgsx^y^ 
94 = x^y - CQix'^y'^ , = x'^y^ , and c/g = x^y'^ . 

For the defining ideal of BjS,°'", we find (C82C93 + C72 — C94, €71094 + Cgi — C93) 
Hence ife'™ 



we find 

is not a 2-dimensional affine space (as would be the case if the theorem 
were applicable), but isomorphic to a 4-dimensional affine space via the projection 

to 2'(c72,C8l). 

Another consequence of the theorem is that the homogeneous border basis scheme 
can have a dimension which is higher than nfi^ the natural generalization of the 
dimension of Bo for n = 2 (see Remark l3.2|) . 

Example 5.6. (larrobino) In the paper [TI] larrobino proves that Hilbert schemes 
need not be irreducible (see also [19], Theorem 18.32). In particular, he produces 
an example which can easily be explained using homogeneous border basis schemes. 
Let O be an order ideal in T'^ consisting of all terms of degree < 6 and 18 terms 
of degree seven. The we have d = 7 and r = s = 18 in part b) of the theorem. 
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Hence Bq™ is isomorphic to an affine space of dimension 324. In particular, it 
follows that dim(Bc)) > 324. On the other hand, the irreducible component of Bo 
containing the points corresponding to reduced ideals has dimension 3- i-i — 3 • 102 = 
306. 

In the maxdeg border case, we can also compare the dimension of BjJ,"'" to 
the dimension of the zero fiber Z, i.e. the dimension of the subscheme of Bq 
parametrizing schemes supported at the origin. Since Bj^°'° is contained in Z, 
the preceding example implies that the dimension of Z can be larger than n/i , the 
dimension of the irreducible component of Mo containing the points corresponding 
to reduced ideals. For n = 2, a more precise estimate is available. 

Example 5.7. Let n — 2. Then the dimension of Z is /i — 1 by [5]. If O has a 

maxdeg border then the theorem yields s = d+l—r and dim(B[J,°'") = r{d+l — r) < 
. This agrees with M^^"' C Z since f < + r - 1 = ^ - 1 . 

Let us end this section with an example application of Theorem 15.31 

Example 5.8. In [TH], Example 18.9, the authors consider the ideal / = (x^ — xy, 
— xy, x'^y, xy"^) in the ring C[x,?/]. It has a border basis with respect to the 
order ideal O = {l,x,y,xy} , i.e. it corresponds to a point in Mq . It is clear that 
no matter which term ordering a one chooses, it is not possible to get Oa-{I) = O , 
since x^ >a xy implies xy >a y"^ , and therefore xy ^ Oa{I)- The consequence 
is that if one wants to connect / to a monomial ideal in the Hilbert scheme, the 
deformation to LTo-(/) with respect to any term ordering a leads to a monomial 
ideal which is not (a;^, y^) , i.e. not in Bq . 

On the other hand, by Example 13. 8[ we know that it is possible to deform the 
ideal / to (x^, j/^) . But we can do even better: since the ideal / is homogeneous, it 
belongs to the family parametrized by the homogeneous border basis scheme B^"" 
which is an affine space by Theorem 15.31 The full family of homogeneous ideals 
is (x^ — zaxy, y^ — zbxy, x^y, xy"^) . Putting a = 6 = 1 , we get the desired flat 
deformation <f> : K[z\ — > Clx , y , z\ / {x'^ — zxy, y^ — zxy, x'^y, xy"^). 
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